A Migrating-Home Protocol for Implementing Scope Consistency Model on a Cluster of Workstations

نویسندگان

  • Benny Wang-Leung Cheung
  • Cho-Li Wang
  • Kai Hwang
چکیده

The performance of a software Distributed Shared Memory relies on an efficient memory consistency model, and a suitable protocol for implementing the model. This paper studies a new concept of a migrating-home protocol for implementing the scope consistency model. In this protocol, the home, which is the location of the most up-to-date copy of each memory page, can change among processors. We implement this idea on a cluster of UltraSPARC I model 140 workstations with ATM network. The migrating-home protocol outperforms the home-based approach and adapts better to the memory access patterns for most applications. It reduces communication overheads in forwarding page updates among the processors. Page faults can also be handled in a more efficient way. These factors reduce a considerable amount of data communicating within the cluster.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Migrating-Home Protocol for Software Distributed Shared Memory

The efficiency of Software Distributed Shared Memory (DSM) is often limited by the excessive amount of network communication in maintaining the memory consistency of the system. Two of the most popular software solutions to reduce redundant data traffic are the proper use of relaxed memory consistency models and coherence protocols. In this paper, we propose the migrating-home protocol for a re...

متن کامل

An Improved Lazy Release Consistency Model

Problem statement: A network of workstations, viewed as a distributed shared memory system can be used to develop and test parallel algorithms. Approach: For implementing parallel algorithms on such DSMs shared memory consistency model plays a vital role. Results: However on a LAN, strict consistency models like Sequential Consistency model (SC) are not useful since the communication is slow. I...

متن کامل

Implementing an OpenMP Execution Environment on InfiniBand Clusters

Cluster systems interconnected via fast interconnection networks have been successfully applied to various research fields for parallel execution of large applications. Next to MPI, the conventional programming model, OpenMP is increasingly used for parallelizing sequential codes. Due to its easy programming interface and similar semantics with traditional programming languages, OpenMP is espec...

متن کامل

Home-based SVM Protocols for SMP Clusters: Design, Implementation and Performance

Shared virtual memory has been used as a cost-eeective means of providing the attractive shared-memory model to programmers. In the past, most SVM implementations have been focussed on clusters of uniprocessor systems. Due to the increasing popularity and declining costs of small scale shared memory multiprocessor systems (SMPs), they have become attractive candidates for replacing the uniproce...

متن کامل

Multicast-based Runtime System for Highly Eecient Causally Consistent Software-only Dsm

This paper introduces the application of IP multicasting for enhancing of software-only DSM systems and, at the same time, sim-pliication of the programming model by ooering a simple memory consistency model. The described algorithm is the foundation of a runtime system implemented as lesystems for the Windows NT and FreeBSD operating systems. 1 Introduction Software distributed shared memory (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999